/**
 * @author ChaP
 * @date 2019/04/22
 * @describe:
 */
package CodingTest.AC20190421;

/**
 * leetcode - 404
 * 计算给定二叉树的所有左叶子之和。

 示例：

 3
 / \
 9  20
 /  \
 15   7

 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
 */
public class sumOfLeftLeaves {
    class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x){val = x;}
    }
    public int sumOfLeftLeaves(TreeNode root){
        int sum =0;
        if(root == null) return 0;
        if(root.left!=null){
            if(root.left.left == null && root.left.right == null){
                sum+=root.left.val;
            }else{
                sum+=sumOfLeftLeaves(root.left);
            }
        }
        sum+= sumOfLeftLeaves(root.right);
        return sum;
    }
}
